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In the Claims 

Please amend the claims as follows: 

1 . (Currently Amended) Method for the fragmentation (F) of images ( 14i) 
into homogeneous regions (Ri), this fragmentation (F) using iterative merges of 
fragments Fi and Fj which are as similar as possible according to at least one selection 
parameter, this similarity being evaluated by a product A*B of two factors A and B, A 
being consistent with a number of pixels and B being consistent with the selection 
parameters), characterized in that a merge is performed when the product A*B*C is 
less than a threshold consistent with the selection parameter, C being a factor consistent 
with the inverse of a mean number of pixels o£4he fragni e nt SrFi, 

2. (Original) Method according to Claim 1 ? characterized in that C is 
proportional to 2/N m where N m represents a mean size of the fragments Fj, such as a 
mean number of pixels. 

3. (Original) Method according to Claim 1, characterized in that the selection 
parameter(s) is (are) at least one of the following parameters: the luminance, the 
chrominance and the texture. 

4. (Original) Method according to Claim 1 , characterized in that each iterative 
merge relates only to two neighboring fragments Fj and Fj. 

5. (Original) Method according to Claim 4, characterized in that factor A is 
proportional to (Ni*Nj)/(Ni+Nj) ? where Nj and Nj are representative of the size of each 
merged neighboring fragment Fj and Fj. 

6. (Original) Method according to Claim 5, characterized in that the size of a 
fragment is the number of pixels included in this fragment. 
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7. (Previously Presented) Method according to Claim 1 , characterized in that 
factor B is proportional to [(Yi-Y i ) 2 H-(U j -Ui) 2 +{V i -V j ) 2 ] :i where (Yj-Yj), (Ui -Uj) and (Vj 
- Vj) represent, respectively, the difference between the luminances and the blue and 
red colour signals of each of these two fragments- 

8. (Original) Method of grouping fragments of an image which are obtained 
by a method according to Claim 1, characterized in that this grouping uses a model . 

(24j) of motion individual to each fragment Fj, this model (240 of motion being — 
determined with a known error or variance (Vai^i) so as to allocate to the fragment 
created by this grouping one and the same model (24k) of motion, grouping together at 
each step of this method the fragments F* and Fj which minimize a grouping cost C re 
proportional to an evaluation (Aj/j) of the difference between the models (24\, 24j) of 
motion of the two fragments Fj and Fj. 

9. (Original) Method according to Claim 8, characterized in that the grouping 
cost (C rc ) is inversely proportional to a S K of motion such that, in the absence of any 
other stoppage test, the grouping is not allowed if the evaluation is greater that this 
threshold S ro . 

10. (Original) Method according to Claim 9, characterized in that the grouping 
cost C re is calculated according to the formula: C rc ^ [(NjX Nj)/(Nj + N>)1[( Aj/j)/S a .], 
where Nj is the number of pixels of the fragment Fj and Nj is the number of pixels of the 
fragment Fj. 

11. {Previously Presented) Method according to Claim 8, characterized in that 
the fragmentation Fj being of a greater size than the size of fragment Fj, the evaluation 
Ai/j of the difference in motion between these fragments Fj and Fj comprises the 
following steps: 

-calculation of a motion vector ( 1 5 p yj) for each pixel P(x,y) of the fragment Fj 

according to the model 24 t with parameters (a*, hi, c i? dj, ej, f { ) of motion of the fragment 

Fj, in such a way that, for a pixel P with coordinates (x,, yj) of Fj, we calculate a vector 

15pj/i with coordinates (d x j/u d y j/i) according to the following formulae: 
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dxj/i = aj + biXj + CiYj 
d y j/i = dj + CiXj + fiyj 

- evaluation of the motion vector 1 5 p j/j of this pixel P according to the model 24j 
with parameters (aj, b iy c\ ,dj, ej, fj) of this fragment Fj, that is to say 
d x j/j = aj + bjXj + CjVj and 
dyi/J = dj + ejxj + f,yj 

-evaluation of the difference Ap^ between these two vectors 15 p j/;and 15,>j/j by 
calculating 

Apj/j = {d x j/| - d x j/j - d X j/j)" + (dyj/j - dyj/j ) 2 

-evaluation Aj/j of the difference in motion between fragments Fi and Fj by 
summing the Apy, values of all the pixels of the fragment Fj and then dividing by die 
number of pixels Nj of the fragment Fj. 

12. (Original) Method according to Claim 1 1, characterized in that the size of a 
fragment is defined as the number of pixels included in this fragment. 

13. (Original) Method according to Claim 9, characterized in that the grouping 
threshold S rc is proportional to an error or variance Var 2 4i of the modeling (24j) of 
motion of the fragment Fi. 

14. (Previously Presented) Method according to Claim 9, characterized in that 
the grouping threshold Sre is proportional to the maximum Max (Var 2 4i, Var m ) between 
the variance (Var 2 4j) of the model (24j) of motion of the fragment F s and the mean 
(Var m ) of the variances of the models of motion of fragments of the image, and equal to 
0.5* Max (Var 2 4i, Var m ). 

15. (Original) Method according to Claim 13, characterized in that the grouping 
threshold S rc is higher, the grouping thus being less selective, when fragments whose 
pixels were included in one and the same region of a previous image are grouped 
together 

16. (Original) Method according to Claim 1 i, characterized in that a luminance 

-4- 

PAGE 5/15 * RCVD AT 10/25/2005 12:43:08 PM [Eastern Daylight Time] • SVR:USPTO«EFXRF-6/31 ■ DN18:2738300 ■ CSID: 121 29710417 * DURATION (mm-ss): 05-28 



10/25/2005 12:56 FAX 12129710417 JACK SCHWARTZ & ASSOC, @]006 

Serial No. 10/067,562 PFO 10009 

prediction test is used before applying a less selective grouping threshold S re . 

17. (Original) Method according to Claim 16, characterized in that the fragment 
Fj being of a greater size than the size of the fragment Fj, the luminance prediction is 
performed by calculating, for each pixel P with coordinates (Xj, Yj) of the fragment Fj, 
the vector 15pj/j with coordinates (dxj/j, dyj/i), the luminance predicted at P (Xj, Yj) in 
the current image being that found at (Xj - dx^, Yj - dy^) in the previous image, 

18. (Original) Method according to Claim 8, characterized in that the grouping 
of fragments into regions of arbitrary size N m j n is encouraged by using a grouping 
stoppage test using the grouping cost C„; multiplied by a coefficient such that, calling 
NVlhe maximum between the number Nj of pixels of the fragment Fj and N m j n , and N' , 
the maximum between the number Nj of pixels of the fragment Fj and N min , we use the 
stoppage test: 

C re (F 1 UF j )*N j *N , j>.I 

19. (Original) Method according to Claim. 8, characterized in that we use the 
grouping stoppage criterion: 

C re (Fi UFj)>I. 
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